"""
幂的数字和

一古戈尔( 10^100 )是一个巨大的数字：1后面跟着100个0。
100^100则更是无法想像地巨大：1后面跟着200个0。尽管这两个数如此巨大，各位的数字和却都只有1。

若a, b < 100，所有a^b中，最大的数字和是。

"""

max_sum=0
for i in range(1,100):
    for j in range(1,100):
        s=str(i**j)
        num=0
        for k in s:
            num+=int(k)
        if(num>max_sum):
            max_sum=num
print(max_sum)




# sumb=0
# for i in range(1,100):
#     for j in range(1,100):
#         d=sum([int(i) for i in list(str(i ** j))])
#         if sumb<d:
#             sumb=d
#             dishu = i
#             mi = j
# print(dishu, mi)
# print(sumb)
# 答案：99^95， 数字和是972